#define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//int main()
//{
//	int a = 0;
//	int b = 0;
//	int c = 0;
//	scanf("%d%d", &a, &b);
//	c = a % b;
//	if (c == 0)
//		printf("%d", b);
//		if (c != 0)
//		{
//			while (c != 0)
//			{
//				a = b;
//				b = c;
//				c = a % b;
//			}
//			printf("%d", b);
//	}
//
//	return 0;
//}

//
//#include <stdio.h>
//int main()
//{
//	int a = 0;
//	int b = 0;
//	int c = 0;
//	while (scanf("%d", &a) != EOF)
//	{
//		for (b = 1; b <= a; b++)
//		{
//			printf("* ");
//		}
//		printf("\n");
//		for (b = 2; b < a; b++)
//		{
//			printf("* ");
//			for (c = 2; c <= a; c++)
//			{
//				if (c == a)
//					printf("* ");
//				else
//					printf("  ");
//			}
//			
//			printf("\n");
//		}
//		for (b = 1; b <= a; b++)
//		{
//			printf("* ");
//		}
//		printf("\n");
//
//	
//	
//	
//	}
//	return 0;
//}

//#include <stdio.h>
//int main()
//{
//	int n = 0;
//	int m = 0;
//	while (scanf("%d%d", &n, &m) != EOF)
//	{
//		int arr[n][m];
//		for (int i = 0; i < n; i++)
//		{
//			for (int j = 0; j < m; j++)
//			{
//				scanf("%d", &arr[i][j]);
//			}
//		}
//		for (int i = 0; i < m; i++)
//		{
//			for (int j = 0; j < n; j++)
//			{
//				printf("%d", arr[j][i]);
//			}
//			printf("\n");
//		}
//	}
//    return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int arr[10] = { 0 };
//	int i = 0;
//	for (i = 0; i < 10; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	for (i = 9; i >= 0; i--)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}
